package leetcode_800;

/**
 *@author 周杨
 *EscapeTheGhosts_789 一个人要从[0,0]走到target 地图中有若干幽灵会向你移动 问能否在幽灵到达前到达目的地
 *describe:用曼哈顿距离 因为两者走的速度是一样的 AC 48%
 *2018年10月22日 下午2:51:45
 */
public class EscapeTheGhosts_789 {
	public boolean escapeGhosts(int[][] ghosts, int[] target) {
        int minGhost=Integer.MAX_VALUE;
        for(int[] ghost:ghosts) {
        	minGhost=Math.min(Math.abs(ghost[0]-target[0])
        			+Math.abs(ghost[1]-target[1]), minGhost);
        }
        return Math.abs(target[0])+Math.abs(target[1])<minGhost;
    }
}
